0.1 Introduction 



This is a topic on the axioms of categories , mctacategorics and supercategories that arc- 
relevant, respectively, to mathematics and met ^mathematics. 

0.2 ETAS and ETAC 

Categories wen- defined iu rets. [9. 10] as mathematical interpretations of the " theories of 
abstract category ' ( ETAC ). One can generalize the theory of categories to higher dimensions 
as in higher dimensional algebra ( HDA ) by defining multiple composit ion laws and allowing 
higher dimensional, fnnctorial morphisms of several variables to be employed in such higher 
dimensional structures. Thus, one can introduce an elementary theory of supercategories 
(ETAS;([1. 2] ) as a natural extension of Lawverc's ETAC theory to higher dimensions ([7]). 
Then, supercategories can be defined as mathematical interpretations of the ETAS axioms 
as in ref.[l]. 

Remark 0.1. Related concepts to the general notion of a supercategory rec alled above 
can also be rendered graphically on a computer as a multigraph or a hvpergraph . On the 
other hand, a supercomputer architecture and operating system software are examples of 
realizations of relatively simple, or lower dimensional supercategories, as explained in further 
detail in the next subsections. 



0.3 Metagraphs and Metacategories 

Definition 0.1. A more recent version of Lawverc's axioms was presented by MacLaue 

(2000) in which a metagraph is first defined as a structure consisting of nhjfrhifi. b.c v.ij. z. 

arrows f.tj. h and two opt -rations the domain (which assigns to each arrow / an object 

a = dom f), and a codomain (which assigns to each arrow / an object b = cod f. Such 
operations c an be readily represented by displaying / as an ac tual arrow . — ► . starting at 
the dom f and ending at ccx] J. f : a — ► b. With this pic torial, or 'geometric' representation , 
a finite number of arrows is depicted as a finite graph . Then, one defines ;■ m. taentt yory as 
B inrtagraj/h with two additional operations, identitij and ronipos/t/on (viz. [12]). Identity 
assigns to each object a an arrow id a = 1„ : a — > a. A composition operation assigns to each 
piii . <i arrows (/. g) with dom g = cod f an arrow called their composite, g o / : dom f — > 
cor] g. 

(See also the remark and example following this definition). 

A metacategory is also subject to two additional axioms specified as the Associativity and 
unit law . Associativity requires that one always has the equality: ko(go f) = (kog) o / for 
any given objects and arrows in the sequence: / : a — > b. g : b — > c. k : c — > d, whenever the 
compositions involved are defiued. The Unit (law) axiom asserts that the identity arrow 1/, 
yields: l h o / = / and g o l b = g. for any f : a —> b and g : b — t c. 
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L'hcn. an i 'xl cnsion <>f a motagraph to a •supcr-metagraph' with + operations, n of whic h 
arc compositions o. (or Fi.r 2 . ...F,,). and an additional operation bring the hit nt/ty. 

1 liii i rcategory if the Unit law is also satisfied for all identity arrows. 

0.4 Graphic example of a supercategory 

A pic torial representation of a partic ular c lass of metagraphs -the class of multigraphs, \f g 
is also useful as a visual or ■geometric:' (or topological ) representation of a spec ific example 
of a supercategory denned over the topological spare of the multigraph with the composition 
operations of the supercategory hrtrromorphisms defined, in this rase of the multigraph. by 
the concatenations of the multigraph vertices in n dimensions for a finite . ^-dimensional 
multigraph that ran be graphic-ally rendered on a computer. 

Remark 0.2. A supere< unputcr and its operating systems (OS„) can he ronsidrrcd also as a 
practical realization of the concept of n-dimensional multigraph. and therefore as a specific 
example of a supercategory (but not of a super-category ). 

Let us recall in detail Lawvere's ETAC axioms (that are similar to the more concise version 
of Mac Lane's metacategory axioms in ref. [12]): 

Definition 0.2. ETAC Axioms, ([10]): 

0. For any letters .r. y. u. A. li. and unary function symbols A 0 and A ( . and composition 
law T. the following are defined as formulas : A 0 (.r) = A, A t (:r) = B, T(x, y; u), and :r = y; 
These formulas are to be. respectively, interpreted as "A is the domain of./", "II is the 
codomain. or range, of .r". "it is the composition of r followed by y". and "r espials //" . 

1. If $ and $ are formulas, then and [*]" , *[*] or[*]", "[*] =» [9] n , and il [nol$]" are 
also formulas. 

2. If <I> is a formula and j is a letter, then 4, Vi[<I>]", ik 3x[$]" are also formulas. 

3. A string of symbols is a formula in ETAC iff it follows from the above axioms 0 to 2. 

A aii nn is then defined as any i. >rmula in which .-wry occ urrence . if each lei ber z is wil Inn 
the scope of a quantifier, such as V.r or 3x. The theorems of E TAC are defined as all those 
sentences which can be derived through logical inference from the following ETAC axioms: 

4. A,(A,(.r)) = Aj(.r) for i.j = 0.1. 
5a. F(j-. y: a) and T{x, y\ u') =^ u — u' . 
5b. 3u[T(.r.y:u)\ ^ A^r) = A 0 (yy, 

5c. T(.r.y: a) => A„()z) = A 0 (./ ) and A,(u) = A x (y). 

G. Identity axiom: r(A,,(.r). ./ : .r) and T(.r. A, (.r): .r) yield always the same result. 



7. Associativity axiom : T(x. y; n) and T(y, z\ u;) and r(.r. (r; /) and V(u,z; g) ^ f = g. With 
these axioms in mind, one can see that commutative diagrams can be now regarded as certain 
abbreviated formulas corresponding to systems of equations such as: Ao(/) = Ao(/i) = A, 
A,(/) = A 0 (g) = /i, A,(y) = A i (h) = C and T(f.g;h). instead of g o / = h for the 
arrows f. g. and h. drawn respectively between the 'objects' A. B and C. thus forming ;i 
'triangular commutative diagram' in the usual sense of category theory . Compared with the 
ETAC formulas such diagrams have the advantage of a geometric intuitive image of their 
equivalent underlying equations. The common property of A of being an objec t is written 
in shorthand as the abbreviated formula Obj(A) standing fen' the following tliree equations: 

8a. A = \ Q {A)=\{A). 

8b. Bx[A = \(x)]3y[A = \(y)\. 

and 

8c. VarVa[r(i ; A; u) x = u] and VyVv[T(A.y; v)] =► y = v . 

With this terminology and axioms, a category is meant to he any structure which is a direct 
interpretation of ETAC. A functor is then understood to be a triple consisting of two such 
categories and of a rule F ('the functor ') whic h assigns to each arrow or morphism x of the 
first category, a unique morphism. written as ' i\x)' of the second category, in such a way 
that the usual two conditions on both objects and arrows in the standard functor definition 
are fulfilled the functor is well behaved, it carries object identities to image object identities, 
and commutative diagrams to image commmutative diagrams of the corresponding image 
objects and image morphisms. At the next level, one then defines natural transformations 
or f tinctorial morpbisws between func tors as metalevel abbreviated formulas and equations 
pertaining to commutative diagrams of the distinct images of two functors acting on both 
objects and morphisms. As the name indicates natural transformations are also well behaved 
in terms of the ETAC equations satisfied. 



1 ETAS Axioms: 

L (SI). AH symbols, formulas and the eight axioms defined in ETAC are, respectively, 
also ETAS symbols, formulas and axioms; thus, for any letters x. //./. n. A. li. and 
unary function symbols A 0 and A h and composition hues T,. the following are defined 
as formulas: A 0 (.r) — A,Aj(x) = Ii. T{x. y\ti). and x = y. 

The above formulas are to be. respectively, interpreted as "A is the domain of x". 
"£? is the codomain, or range, of x" . "u is the composition x followed by y" , and "x 
equals y"; letters i . j.k.l . m. ... are to be interpreted as "either element, set or class 
(C ) indices". An example of valid ETAC and ETAS formula is a couple or pair of 
two lette rs written as "(.r. y)"; a more general related example is that of Cartesian or 
direct products IT* ,„ c- 



2. (S2). TIktc are several re imposition laws defined in ETAS (as distinct from ETAC 
when- there is only one composition law for each interpretation in any specific typ e of 
categi try ): such multiple comp rition laws [\, with i in t ' are interpreted as "definitions 
of multiple (specific) mathematical structures;, within the same super category ' H " . 

In the case of general algebras, the multiple composition laws are interpreted as "definitions 
of algebraic structures ", (whereas categorical algebra is interpreted as being "defined by a 
single composition law T] = o (or "*" for -involution or C* -algebras )". An ETAC structure 
is thus identified by the singleton {1} index set . 



1.1 Examples of super-categories 

Psei idoiuaphs . hypergraphs. 1-catogories. categorical algebras. 2 -categories, n-categories. 
functor categories . super-categories , super-diagrams, functor supercatgeories. double groupoids . 
double categories , organismic supercategories. self-replicating <|u.intuin automata , standard 
Heyting topos, generalized /. .\/„-logic algebra topoi, double algebroids . super-categories of 
double algebroids. and any higher dimensional algebra (HDA) are examples of snpercate- 
gories of various orders. 
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